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Abstract 

We study the concurrence of arbitrary dimensional multipartite quantum sys¬ 
tems. An explicit analytical lower bound of concurrence for four-partite mixed states 
is obtained in terms of the concurrences of tripartite mixed states. Detailed exam¬ 
ples are given to show that our lower bounds improve the existing lower bounds of 
concurrence. The approach is generalized to arbitrary multipartite quantum sys¬ 
tems. 
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As a striking feature of quantum physics and an essential resource in quantum infor¬ 
mation processing DP-0 , quantum entanglement has attracted much attention in recent 
years [5j-[T0J. Its potential applications in quantum information processing have been 
demonstrated in, such as quantum computation m, quantum teleportation |12j , dense 
coding pjl . quantum cryptographic schemes [14], entanglement swapping m , remote 
states preparation m, and in many pioneering experiments. 

To give a proper description and qualify the quantum entanglement for a given 
quantum state, many entanglement measures have been introduced, such as the entan¬ 
glement of formation m for bipartite quantum systems and concurrence [18] for any 
multipartite quantum systems. For the two qubit case, the entanglement of formation 
is proven to be a monotonically increasing function of the concurrence and an elegant 
formula for the concurrence was derived analytically by Wootters [19j . However, except 
for bipartite qubit systems and some special symmetric states [20], there have been no 
explicit analytic formulas of concurrence for arbitrary high-dimensional mixed states, 
due to the extremizations involved in the computation. Instead of analytic formulas, 
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some progress has been made toward the analytical lower bounds of concurrence. A 
lower bound of concurrence based on local uncertainty relation criterion is derived in 
m- This bound is further optimized in m- For arbitrary bipartite quantum states, 
Refs [22]-[23] provide a detailed proof of an analytical lower bound of concurrence in 
terms of a different approach that has a close relationship with the distillability of bi¬ 
partite quantum states. In [23]-[23] the authors presented a lower bound of concurrence 
by decomposing the joint Hilbert space into many 2(8)2 and s<g> f-dimensional subspaces, 
which improve all the known lower bounds of concurrence. 

Based on all lower bounds of bipartite concurrence, nice algorithms and progress has 
been made towards lower bounds of concurrence for tripartite quantum systems [25]- 
|26] and other multipartite quantum systems m by bipartite partitions of the whole 
quantum system. One would like to ask naturally if it is possible to improve further 
the lower bound of concurrence by using tripartite and M-partite concurrences of an 
IV-partite (M < N ) systems. 

In this paper, we first provide lower bounds of concurrence for arbitrary dimensional 
four-partite systems in terms of tripartite concurrences. Detailed examples are given 
to show that these bounds are better than the well known existing lower bounds of 
concurrence. We then generalize lower bound of concurrence to arbitrary multipartite 
case. 

We first recall the definition and some lower bounds of the multipartite concurrence. 
Let Hi, i = 1, • • • ,N, be di dimensional Hilbert spaces. The concurrence of an N— 
partite pure state | ip) £ H\ (g> H 2 <8> ■ ■ ■ <8> -Hjv is defined by [28 j . 

Cn( m = 2 X -T^(2*-2 )~Y^Tr\pl\, (1) 

where a labels all the different reduced density matrices. 

For a mixed multipartite quantum state p = (V’il £ H\ <8> H 2 <8> ■ ■ ■ <8> -Hjv, 

Pi > 0, J^iPi = 1) f^e concurrence is given by the convex roof: 

C N (p) = min (2) 

{pi, lbi>I “ 

where the minimum is taken over all possible convex decompositions of p into pure state 
ensembles {IV’i)} with probability distributions {pi}. 

In [29] the authors obtained lower bounds of multipartite concurrence in terms of 
the concurrences of bipartite partitioned states of the whole quantum system. For an 
IV-partite quantum pure state | ijj) € H\ £8 Ho <8> • ■ • ® Hjy, dimHj = di, i = 1, • • • , N, the 
concurrence of bipartite decomposition between the subsystems 12 • • • M and M+l ■ ■ ■ N 
is defined by 

C^GV’KV’I) = 1 / 2(1 - Tr\p 2 12 ... M j), (3) 

where p\ 2 ---M = RDw+i---iv{|V’)(V ; |} is the reduced density matrix of p = |(/’)(V’I by 
tracing over the subsystems M + 1 • • • N. For a mixed multipartite quantum state p = 
YhiPil^i) £ H\ ® H 2 ® ® Hn■, the corresponding concurrence C^p) is given by 
the convex roof: 


CMp) = mm ^PiC 2 {\^i){^i\) . (4) 

A relation between the concurrence m and the bipartite concurrence m has been 
presented in [22]: For a multipartite quantum state p€ H\® H 2 ® ■ ■ - ® H^ with N > 3, 
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the following inequality holds, 

Cn(p) > max2 1 a _ C , 2( / o), (5) 

where the maximum is taken over all kinds of bipartite concurrences. 

In terms of the lower bounds of bipartite concurrence, in m further relations be¬ 
tween the concurrence ([2]) and the bipartite concurrence ([5|) has been obtained: 

1 — N ! - 

Cn(p ) > ^_max^ {2 “2“ V 2 N ~ M + 2 M - 2 C 2 (pm)} (6) 

for N > 3, where the maximum is taken over all kinds of bipartite concurrences for given 
M. In particularly, if N = 3, one has C${p) > xnax.{C 2 {p\), C 2 (p 2 )}. If N = 4, one gets 
C 4 (p) > max{C 2 (pi), ^C 2 (p 2 ),C 2 (p 3 )}. 

For multi-qubit systems, in |30] the authors get the analytical lower bounds in terms 
of the monogamy inequality: For any four-qubit mixed quantum state p, the concurrence 
C(p) satisfies 


c\ P )>Y J Y,^+ T i) c Up)^ 


(7) 


i— 1 j>i 


where 


m 2 — x .2 — x, 2 — y 2 — y 2 — 2.2 — 2 , 

Ti = l + {- + { -^1^4+ {- 


T 2 = 1 + { 


1 2 
2 — x , 


2 — x, , y r z.z. 

2 ^ _ 2 2 _ 2 2 ’ 


r 3 = 1 + {--|-} + {^| 
1 2 2 J 1 2 


2 -' +t 2 l 2 


and 


^ _ ,x. x, . y, -y, ,2 — 2 . 

r ‘ = 1 + (2 | -2 ) + { f | -f } + { — 1 


2-2 


}, 


where the bracket {a\b} is so defined such that one may either take the first element a 
or the second element b from {a|6}. However, for any given pair a and 6, once the first 
(the second) has been taken, then in a formula one always takes the first (the second) 
element in all the following brackets containing the same two elements a and b. 

In order to improve the lower bounds of concurrence, in the following we consider tri¬ 
partite concurrence C^{p), instead of the bipartite concurrence C 2 (p). For an iV-partite 
quantum pure state \ijj) € H\ <g) H 2 <g) • • • <g) Hjy, dim Hi = di, i = 1,2, • • • N (N > 3), we 
denote M decomposition among subsystems {i 1 }, {i 2 }, ■ ■ ■ , {&}, k^}, {fc 2 , A: 2 }, • • • , 


{£:f 2 

••• 


U M 2 

M 2 b,M2 
^2 5 




Mi 


Mi 


,Qi, 


Mi 


><h 


M. 


}, where {i 1 , z 2 , •• • , i Ml . 


u 1 t 1 lc 2 h 2 
"21 "ii "2 > 


q 4 = {1, 2, • • • , N} and E{= 1 M k = M, 


ELi kMk = AI, the concurrence of M —partite decomposition among the above sub- 
sysytems is given by 


Cm(IV’XV’I) = 2'-f (2M - 2) -£>(/£), 


( 8 ) 


where a = {i 2 }, - - - , {*a, {kf, k%}, ■ 

Mi 


,q )}, 




'}}• 
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For example, we can define the concurrence of tripartite decomposition among sub¬ 
systems 1,2, • ■ ■ , M, M + 1, • • • , L and L + 1, ■ ■ ■ ,N as, 

C'sGV’XV’l) = \/3 - Tr(p\ 2 ... M + p| /+1 ... L + (9) 

where pn—M = TfM+i,- ,l,l+i,- jivG^’XV’l is the reduced density matrix of p = |V’)(V ; I 
by tracing over the subsystems M + 1, • • • , L, _L + 1, • • • ,N. Similar dehnitions apply to 
Pm+i---l and pl+i---n■ The rearrangement of the subsystems are implied naturally, so if 
take N = 4, M = 3, there are six different dialects of four system: 1|2|34,113|24,114|23, 
12|3|4,13|2|4, 14|2|3, then we can get the following theorem: 

Theorem 1. For a multipartite quantum state p € then the following 

inequality holds, 

Cl{p)>Cz\p), (10) 

,—_2 

where C 3 (p) = ^(<^ 3 (Pi| 2 | 34 ) + Cs(Pi|3|24) + ^ 3 (P 1 I 4 I 23 ) + £ 3 (^ 121314 ) + Cf(Pi3|2|4) + 
C'f (/ 9 14|2|3))- 

[Proof]. For a pure multipartite state \ fj) £ H\ <g) H 2 <g> H 3 ® let p = From 

(1), we have 


c l{p) = - tr Pi) + J^i 1 - tr Pu))- ( n ) 

i= 1 i= 2 

and 

Ci(pi\j\ki) = (1 - trpj) + (1 - trpj) + (1 - trp 2 kl ). (12) 

where pi = Tr jk i(p),pj = Tr ik i(p),p k i = Tr-y(p). 

^ Then from (11) and (12), we have Cf(p) > g(C'f (pi| 2 | 34 ) + <^3 (Pi|3|2 4 ) + C 3 (Pi|4|23) + 

C3 (/- > 12|3|4) + C3 (/^13|2|4) + <^3 (/ 9 14|2|3))- 

Assuming that a mixed state p = attains the minimal decomposition 

of the multipartite concurrence, one has, 

cup) = i^PiC^m i )) 2 

— iT,Pi\l g jCliil^Pi) ) 112134) + ^3 (GV , i) ) 113|24) H-1- C'f (Cl^))l4|2|3))) 2 

i 

— (^^^^((I^)) 1 ,, 134 ))^^^ —C 3 ((|^)) i|3|24 )) 2 4- \-( S y',Pi-^C3((\'lpi}) 1 4\2\3)y 


— fi(^3(Pl|2|34) + Qj (Pl|3|24) + C 3 (Pl|4|23) + C 3 (Pl213|4) + C 3 (Pl3|2|4) + C 3 (Pl4|2|3))> 


where the relation (Y!jiY!i x ij ) 2 ) 1 — YliiYlj x lj)^ has been used in second inequality. 
Therefore, we have (10). 

□It is obvious that our bound is better than the ones given by Q in [221 and ® 
in [27]. 

We now show some detailed examples. Let us first consider a simple case, the 
generalized four-qubit GHZ state: \if) = cos0|OOOO) + sm0|llll). We have C^if)) = 
V7sin 2 6 cos 2 6 . From our lower bound m, we have C^{p) > V6 sin 2 9cos 2 0, which is 
generally greater than the bounds V4 sin 2 9cos 2 6 from [27] and V 2 sin 2 6cos 2 9 from [29]. 
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Now consider the quantum mixed state p = +1|0)(0|, with \fi) = |(|0000) + 

10011) + 11100) + 11111)), where I\q denotes the 16 x 16 identity matrix. By Theorem 4 
in [32], We obtain 


C 2 (Pl2|3|4) > 


Also we can get 


C ,2 (/ ? l|3|24) > 


0, 

814 2 —184+1 

192 ) 

1814 2 —584+5 

192 ’ 

VI VI VI 

-to +5 +5 

VI V V 

0 , 

1754 2 -704+7 

192 > 

0 < t < l , 
5 < t < !• 


Similarly, C 2 (p 1 1 2 | 34 ) has the same lower bound as C 2 {p l2 \z\f), and C 2 {p 1 \ A \ 2 f),C 2 {p lz \ 2 \i), 
C 2 (,Pu \2 13 ) have the same lower bound as C 2 (pi | 3 | 2 4 )- Associated with (10), we have 


Clip) > 


0 , 

814 2 —184+1 

576 ’ 

5314—1984+19 

576 ’ 


0 <t<\, 
1 < t < i 

9 ^ 1 — 5 5 


< t < 1. 


So our result can detect the entanglement of p when ^ < t < 1, see Fig.l. While the 


lower bound of Theorem 1 in |30jis C 2 (p) > 0, when ^ < t < which can not detect 
the entanglement of the above p. Also we can found that our lower bound are larger 
than the lower bound of Theorem 1 in [30] when ^ < t < 



t 


Figure 1: Solid line for the lower bound from (1101) . which detects the entanglement of 
p when | < t < 1. Dashed line for the lower bound from Theorem 1 in [30]. It detects 
entanglement only for t > 

Similarly, the lower bound of Theorem 1 in [33] is C 2 {p) > 0, when ^ < t < which 
can not detect the entanglement of the above p. Also we can found that our lower bound 
are larger than the lower bound of Theorem 1 in [33| when | < t < 

Remark 1. The definition of concurrence in W is different from (1) up to a con¬ 
stant factor 2 1_JV / 2 . In above examples and [33 j/ . the difference of the constant factor in 
defining the concurrence for pure states has already been taken into account. 

And if we take N = 5, M = 3, there are twenty-five different dialects of five system: 
112| 345,113| 245,1|4|235,1|5|234,1|23|45, 1|24|35,1|25|34,12|3|45,12|34|5,12|4|35, 
13|2|45,13|24|5,13|4|25,14|2|35,14|23|5, 14|3|25,15|2|34,15|23|4,15|3|24,123|4|5, 
134|2|5,124|3|5,135|2|4,125|3|4,145|2|3, then we have 
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Figure 2: Solid line for the lower bound from (1101) . which detects the entanglement of 
p when g < t < 1. Dashed line for the lower bound from Theorem 1 in [30j. It detects 
entanglement only for t > 


Theorem 2. For a multipartite quantum state p £ H\ <8> H 2 <8> H 3 <8> H 4 <g> H 3l then the 
following inequality holds, 

Ct(p)>C 3 \p), (13) 

,—-2 

where C 3 (p) = ^(C'|(p 1 12|345) + C3 (pi|3|245) H-+ C3 (Pl45|2|3))- 

[Proof]. For a pure multipartite state | 'if) € H\ ® H 2 <8> H 3 (g) (g) H 3 , let p = 

From (1), we have 

5 5 5 5 

c i( p) = - trp?) + J2(l - trplf) + 5^(1 - trpli) + ^(1 - irplf) + (1 - trp\ b )), (14) 


Ci{pi\ jt \ki ) = (1 - trpf) + (1 - trp 2 jt ) + (1 - trp 2 kl ), (15) 

where pi = Trj tk i(p), Pjt = Tr ik i{p),p k i = Tr ijt (p), and 

Ct{pi\j\kls) = (1 - trp 2 ) + (1 - trp 2 ) + (1 - trp 2 kls ), (16) 

where pi = Tr jk is(p),Pj = Tr ik i s (p), p Us = Tr i;j {p). 

For a bipartite density matrix p £ H A ® H b , from [31], one has 

1 - Tr{p\ B ) < (1 - Tr(p 2 A )) + (1 - Tr(p 2 B )), (17) 

where p A = Tr B (p AB ),p B = Tr A (p AB ). 

^ Then from (14), (15), (16) and (17), we have Cf(p) > ^(C*!(/C»i| 2 | 345 ) + Cf(/ 0 i| 3 | 2 45 ) H-P 

C 3 (Pl45|2|3)) ■ 

Assuming that a mixed state p = attains the minimal decomposition of the 

multipartite concurrence, one has, 

ckp) = (ZiPiCsmm) 2 

— (^3 ((1) 112|345) + C*3 ((IV^))l|3|245) H-P C 2 ((| )) 14512|3))) 2 

i 

- C^2Pi^C 3 {{\lpi)) im3 4 5 )) 2 + (T~! P^fp 3((|V’i))l|3|245)) 2 H-P (^P* ^ ^3 ( (| ?/>* ) ) 145 1 2 13 ) ) 2 


“ 25 ^3 (P 1 ! 2 ! 345 ) + £3(^1131245) H-+ C3 (Pl45|2|3))> 
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where the relation (J2jd2i x ij) 2 )^ — 12i(J2j x ij)^ h &s been used in second inequality. There¬ 
fore, we have (13). 

If we take TV = 5, M = 4, there are ten different dialects of five system: 1|2|3|45,1|2|4|35, 
112|5134,112314|5,1|24|3|5,1|25|3|4,12|3|4|5,13|2|4|5,14|2|3|5,15|2|3|4, similar to Theorem2, we 
can get 

Theorem 3. For a multipartite quantum state p € H\ 0 H 2 0 H 3 0 H 4 0 H 5 , then the following 
inequality holds, 

Clip) > Clip), ( 18 ) 

_ -2 

where C 4 (p) = ^(Cf (p!| 2 13 | 45 ) + C 4 (fo| 2 | 4 | 35 ) + • • • + C\ (Pl5|2|3|4)) - 

Now we generalize our results to TV-partite systems (TV > 4). For a given TV-partite state, 
p £ Hi 0 H 2 0 ■ ■ ■ 0 Hm, we can define the M- partite concurrences Cm i\4>) ('f’D associated with 

the corresponging decompositions among subsystems. Similar to the result (10) for tripartite 

-——-2 

decomposition and the result (18) for four-partite decomposition, We have C^(p) > Cm ip), 
- 2 

where Cm ip) takes average over all possible square M-partite concurrences. Generally, we 
obtain 

Theorem 4. 

2 --—2 ~2 

C N ip) > Simax{Cjv_i ip)} + s 2 m&x{C N - 2 (p)} H-1- sn -2 max{C 2 ip)}, 

where YnJi s i = 1; s i > 0. 

In summary, we have presented an approach to derive lower bounds of concurrence for 
arbitrary dimensional TV-partite systems based on sub M-partite (M = 3,..., TV—1) concurrences. 
Lower bounds of concurrence for four-partite mixed states have been studied in detail in terms 
of the tripartite concurrences. By detailed examples we have shown that this bound is better 
than other existing lower bounds of concurrence. 

Above all, in E3-E3 lower bounds of concurrence for high dimensional systems have been 
presented based on the concurrences of sub-dimensional states, by decomposing the joint Hilbert 
space into lower dimensional subspaces. For high dimensional multipartite systems, it would be 
useful to use the concurrences of both sub-dimensional states and sub-partite states. An optimal 
lower bound could be obtained by repeatedly using the concurrences of sub-dimensional and 
sub-partite states in an suitable order. 
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